A DEIM Induced CUR Factorization

We derive a CUR matrix factorization based on the Discrete Empirical Interpolation Method (DEIM). For a given matrix $A$, such a factorization provides a low rank approximate decomposition of the form $A \approx C U R$, where $C$ and $R$ are subsets of the columns and rows of $A$, and $U$ is constructed to make $CUR$ a good approximation. Given a low-rank singular value decomposition $A \approx V S W^T$, the DEIM procedure uses $V$ and $W$ to select the columns and rows of $A$ that form $C$ and $R$. Through an error analysis applicable to a general class of CUR factorizations, we show that the accuracy tracks the optimal approximation error within a factor that depends on the conditioning of submatrices of $V$ and $W$. For large-scale problems, $V$ and $W$ can be approximated using an incremental QR algorithm that makes one pass through $A$. Numerical examples illustrate the favorable performance of the DEIM-CUR method, compared to CUR approximations based on leverage scores

Herding cats: observing live coding in the wild

After a momentous decade of live coding activities, this paper seeks to explore the practice with the aim of situating it in the history of contemporary arts and music. The article introduces several key points of investigation in live coding research and discusses some examples of how live coding practitioners engage with these points in their system design and performances. In the light of the extremely diverse manifestations of live coding activities, the problem of defining the practice is discussed, and the question raised whether live coding will actually be necessary as an independent category

Speed of ion trap quantum information processors

We investigate theoretically the speed limit of quantum gate operations for ion trap quantum information processors. The proposed methods use laser pulses for quantum gates which entangle the electronic and vibrational degrees of freedom of the trapped ions. Two of these methods are studied in detail and for both of them the speed is limited by a combination of the recoil frequency of the relevant electronic transition, and the vibrational frequency in the trap. We have experimentally studied the gate operations below and above this speed limit. In the latter case, the fidelity is reduced, in agreement with our theoretical findings. // Changes: a) error in equ. 24 and table III repaired b) reference Jonathan et al, quant-ph/ 0002092, added (proposes fast quantum gates using the AC-Stark effect)Comment: 10 pages, 4 figure

Finite hadronization time and unitarity in quark recombination model

The effect of finite hadronization time is considered in the recombination model, and it is shown that the hadron multiplicity turns out to be proportional to the initial quark density and unitarity is conserved in the model. The baryon to meson ratio increases rapidly with the initial quark density due to competition among different channels.Comment: 4 pages in RevTeX, 3 eps figures, to appear in J. Phys.G as a lette

On biased inferences about variance components in the binary threshold model

International audienc

Entangling many atomic ensembles through laser manipulation

We propose an experimentally feasible scheme to generate Greenberger-Horne-Zeilinger (GHZ) type of maximal entanglement between many atomic ensembles based on laser manipulation and single-photon detection. The scheme, with inherent fault tolerance to the dominant noise and efficient scaling of the efficiency with the number of ensembles, allows to maximally entangle many atomic ensemble within the reach of current technology. Such a maximum entanglement of many ensembles has wide applications in demonstration of quantum nonlocality, high-precision spectroscopy, and quantum information processing.Comment: 4 pages, 1 figur

Toward Quantum Superposition of Living Organisms

The most striking feature of quantum mechanics is the existence of superposition states, where an object appears to be in different situations at the same time. The existence of such states has been tested with small objects, like atoms, ions, electrons and photons, and even with molecules. More recently, it has been possible to create superpositions of collections of photons, atoms, or Cooper pairs. Current progress in optomechanical systems may soon allow us to create superpositions of even larger objects, like micro-sized mirrors or cantilevers, and thus to test quantum mechanical phenomena at larger scales. Here we propose a method to cool down and create quantum superpositions of the motion of sub-wavelength, arbitrarily shaped dielectric objects trapped inside a high--finesse cavity at a very low pressure. Our method is ideally suited for the smallest living organisms, such as viruses, which survive under low vacuum pressures, and optically behave as dielectric objects. This opens up the possibility of testing the quantum nature of living organisms by creating quantum superposition states in very much the same spirit as the original Schr\"odinger's cat "gedanken" paradigm. We anticipate our essay to be a starting point to experimentally address fundamental questions, such as the role of life and consciousness in quantum mechanics.Comment: 9 pages, 4 figures, published versio